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Amendments to the Claims: 

Please amend Claims 1,8, 15, and 18. The Claim Listing below will replace all prior 
versions of the claims in the application: 

Claim Listing: 

1 . (Currently Amended) A method implemented in a processor system for a sender to 
encrypt an electronic message prior to sending to a receiver, comprising the steps of: 

generating an ad hoc public key and private key asymmetric key pair that is uniquely 
associated with both the sender and the receiver; 

encrypting the private key, the encrypt e d private key known only to the sender; 

creating an index value that is uniquely associated with the key pair, the index value 
utilized for key retrieval; 

storing in a key server at least the encrypted private key together with the associated 
index value; and 

encrypting the electronic message by utilizing the public key. 

2. (Original) The method of claim 1 wherein the private key is encrypted symmetrically by 
utilizing a sender secret. 

3. (Original) The method of claim 1 wherein the index value is known only to the sender. 

4. (Original) The method of claim 3 wherein the creating step comprises the steps of: 

obtaining an identity value by utilizing at least a unique identification for the sender 
and a unique identification for the receiver; and 

computing from the identity value an index value by utilizing a sender secret, the 
index value uniquely associated with the key pair, the index value utilized for key 
retrieval and known only to the sender. 
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5. (Original) The method of claim 1 wherein the electronic message is an electronic mail 
message. 

6. (Original) The method of claim 1 wherein the key pair is a set of at least one key pair, 
each key pair associated with a validity field. 

7. (Original) The method of claim 1 wherein the ad hoc public key and private key 
asymmetric key pair is an ad hoc symmetric key. 

8. (Currently Amended) A method implemented in a processor system for a receiver to 
decrypt an encrypted electronic message received from a sender, comprising the steps of: 

authenticating the receiver to the sender; 

deriving an index value that is uniquely associated with an ad hoc public key and 
private key asymmetric key pair, the key pair uniquely associated with both the sender 
and the receiver; 

retrieving an encrypted private key from a key server by utilizing the index value, the 
e ncrypt e d private key known only to the sender; and 

decrypting the encrypted electronic message by utilizing the encrypted private key. 

9. (Original) The method of claim 8 wherein the decrypting step comprises the steps of: 

obtaining an unencrypted private key from the encrypted private key by utilizing a 
sender secret; and 

decrypting the encrypted electronic message by utilizing the unencrypted private key. 

10. (Original) The method of claim 8 wherein the index value is known only to the sender. 

1 1 . (Original) The method of claim 10 wherein the deriving step comprises the steps of: 

obtaining an identity value by utilizing at least a unique identification for the sender 
and a unique identification for the receiver; and 
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computing from the identity value an index value by utilizing a sender secret, the 
index value uniquely associated with an ad hoc public key and private key asymmetric 
key pair, the key pair uniquely associated with both the sender and the receiver, and the 
index value known only to the sender. 

12. (Original) The method of claim 8 wherein the electronic message is an electronic mail 
message. 

13. (Original) The method of claim 8 wherein the key pair is a set of at least one key pair, 
each key pair associated with a validity field, and the encrypted private key is selected 
from the set based on the validity field associated with the encrypted private key. 

14. (Original) The method of claim 8 wherein the ad hoc public key and private key 
asymmetric key pair is an ad hoc symmetric key. 

15. (Currently Amended) A processor system for a sender to encrypt an electronic message 
prior to sending to a receiver, comprising: 

means for generating an ad hoc public key and private key asymmetric key pair 
that is uniquely associated with both the sender and the receiver; 

means for encrypting the private key, the encrypted private key known only to the 

sender; 

means for creating an index value that is uniquely associated with the key pair, 
the index value utilized for key retrieval; 

means for storing in a key server at least the encrypted private key together with 
the associated index value; and 

means for encrypting the electronic message by utilizing the public key. 

16. (Original) The system of claim 15 wherein the key pair is a set of at least one key pair, 
each key pair associated with a validity field. 
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17. (Original) The system of claim 15 wherein the ad hoc public key and private key 
asymmetric key pair is an ad hoc symmetric key. 



18. (Currently Amended) A processor system for a receiver to decrypt an encrypted 
electronic message received from a sender, comprising: 

means for authenticating the receiver to the sender; 

means for deriving an index value that is uniquely associated with an ad hoc 
public key and private key asymmetric key pair, the key pair uniquely associated with 
both the sender and the receiver; 

means for retrieving an encrypted private key from a key server by utilizing the 
index value, the e ncrypt e d private key known only to the sender; and 

means for decrypting the encrypted electronic message by utilizing the encrypted 
private key. 

19. (Original) The system of claim 18, wherein the key pair is a set of at least one key pair, 
each key pair associated with a validity field, and the encrypted private key is selected 
from the set based on the validity field associated with the encrypted private key. 
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(Original) The system of claim 18 wherein the ad hoc public key and private key 
asymmetric key pair is an ad hoc symmetric key. 
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Amendments to the Drawings: 

Fig. 2, element 202, and Fig. 5, element 503 have been corrected to remove "encrypted". 
Support for the corrections is in the Applicant's specification as originally filed. (See Page 4, 
lines 4-10 and Page 17, lines 9-1 1 of the Applicant's specification as originally filed.) 

Attachment: Replacement Sheet 

Annotated Marked-Up Drawings 



